Nonuniform bribery
نویسنده
چکیده
We study the concept of bribery in the situation where voters are willing to change their votes as we ask them, but where their prices depend on the nature of the change we request. Our model is an extension of the one of Faliszewski et al. [FHH06], where each voter has a single price for any change we may ask for. We show polynomial-time algorithms for our version of bribery for a broad range of voting protocols, including plurality, veto, approval, and utility based voting. In addition to our polynomial-time algorithms we provide NP-completeness results for a couple of our nonuniform bribery problems for weighted voters, and a couple of approximation algorithms for NP-complete bribery problems defined in [FHH06] (in particular, an FPTAS for plurality-weighted-$bribery problem).
منابع مشابه
Nonuniform Bribery (Short Paper)
We study the concept of bribery in the situation where voters are willing to change their votes as we ask them, but where their prices depend on the nature of the change we request. Our model is an extension of the one of Faliszewski et al. [9], where each voter has a single price for any change we may ask for. We show polynomial-time algorithms for our version of bribery for a broad range of v...
متن کاملFrugal Bribery in Voting
Bribery in elections is an important problem in computational social choice theory. We introduce and study two important special cases of the classical $BRIBERY problem, namely, FRUGAL-BRIBERY and FRUGAL-$BRIBERY where the briber is frugal in nature. By this, we mean that the briber is only able to influence voters who benefit from the suggestion of the briber. More formally, a voter is vulnera...
متن کاملDoes bribery help or hurt firm growth around the world?
Does bribery help or hurt firm growth? Some suggest that bribery greases the wheel of commerce, while others believe that bribery sands the wheel of growth. We argue that firms endogenously choose their level of bribery according to their environments and that the benefits and costs may differ for different types of bribery. Specifically, small firms are more likely to be forced to engage in br...
متن کاملManipulation and Bribery in Preference Reasoning under Pareto Principle
Manipulation and bribery have received much attention from the social choice community. We consider these concepts in the setting of preference formalisms, where the Pareto principle is used to assign to preference theories collections of optimal outcomes, rather than a single winning outcome as is common in social choice. We adapt the concepts of manipulation and bribery to this setting. We pr...
متن کاملFirm Competitiveness and Detection of Bribery
Using survey data collected from senior corporate executives around the world I analyze how detection of bribery impacts firm competitiveness. The data suggest that the most significant impact is on employee morale, followed by business relations and reputation, and then regulatory relations. I find that who initiated the bribery act, how it was detected, and how the firm responded after detect...
متن کامل